On the code generated by the incidence matrix of points and hyperplanes in PG(n, q) and its dual
نویسندگان
چکیده
In this paper, we study the p-ary linear code C(PG(n, q)), q = p, p prime, h ≥ 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in PG(n, q) and we exclude all possible codewords arising from small linear blocking sets. We also look at the dual code of C(PG(n, q)) and we prove that finding the minimum weight of the dual code can be reduced to finding the minimum weight of the dual code of points and lines in PG(2, q). We present an improved upper bound on this minimum weight and we show that we can drop the divisibility condition on the weight of the codewords in Sachar’s lower bound [12].
منابع مشابه
On the (dual) code generated by the incidence matrix of points and hyperplanes in PG(n, q)
In this paper, we study the p-ary linear code C(PG(n, q)), q = p, p prime, h ≥ 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small weight of this code to blocking sets with respect to lines in PG(n, q) and we exclude all possible codewords arising from small linear blocking sets. We also lo...
متن کاملOn the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual
In this paper, we study the p-ary linear code Ck(n, q), q = ph, p prime, h 1, generated by the incidence matrix of points and k-dimensional spaces in PG(n, q). For k n/2, we link codewords of Ck(n, q) \ Ck(n, q)⊥ of weight smaller than 2qk to k-blocking sets. We first prove that such a k-blocking set is uniquely reducible to a minimal k-blocking set, and exclude all codewords arising from small...
متن کاملAn empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)
Let Ck(n, q) be the p-ary linear code defined by the incidence matrix of points and k-spaces in PG(n, q), q = p, p prime, h ≥ 1. In this paper, we show that there are no codewords of weight in the open interval ] q −1 q−1 , 2q[ in Ck(n, q) \ Cn−k(n, q) ⊥ which implies that there are no codewords with this weight in Ck(n, q) \ Ck(n, q) ⊥ if k ≥ n/2. In particular, for the code Cn−1(n, q) of poin...
متن کاملCodewords of small weight in the (dual) code of points and k-spaces of PG(n, q)
In this paper, we study the p-ary linear code Ck(n, q), q = p , p prime, h ≥ 1, generated by the incidence matrix of points and k-dimensional spaces in PG(n, q). We note that the condition k ≥ n/2 arises in results on the codewords of Ck(n, q). For k ≥ n/2, we link codewords of Ck(n, q)\ Ck(n, q) ⊥ of weight smaller than 2q to k-blocking sets. We first prove that such a k-blocking set is unique...
متن کاملSome p - ranks Related to Finite Geometric Struc
The prank of the point-hyperplane incidence matrix A of PG(n; p e) is well-known. Let A S be the submatrix formed by the rows of A indexed by an arbitrary subset S of the points. We show that the prank of A S is related to the Hilbert function (or a modiication thereof) for I(S), the ideal of FX 0 ; X 1 ; : : :; X n ] generated by all homogeneous polynomials vanishing on S. This leads to a dete...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 48 شماره
صفحات -
تاریخ انتشار 2008